Limits in categories of relations and limit-colimit commutation
نویسندگان
چکیده
منابع مشابه
The limit-colimit coincidence theorem for -categories
In 1973 William Lawvere published a paper (reprinted as (Lawvere 2002)) where he explained that partial orders and metric spaces are examples of categories enriched in a closed category. Indeed, preorders are categories enriched over the two-element Boolean algebra 2, while (generalized) metric spaces are categories enriched over ([0,∞],+). Lawvere’s idea has been extremely influential in the f...
متن کاملLimits in modified categories of interest
We firstly prove the completeness of the category of crossed modules in a modified category of interest. Afterwards, we define pullback crossed modules and pullback cat objects that are both obtained by pullback diagrams with extra structures on certain arrows. These constructions unify many corresponding results for the cases of groups, commutative algebras and can also be adapted to ...
متن کاملCommutation Relations and Markov Chains
It is shown that the combinatorics of commutation relations is well suited for analyzing the convergence rate of certain Markov chains. Examples studied include random walk on irreducible representations, a local random walk on partitions whose stationary distribution is the Ewens distribution, and some birth-death chains.
متن کاملCommutation relations and Vandermonde determinants
We consider a certain decomposition of the matrix algebra Mn(F ), where F is a field. The commutation relations of that decomposition yield an n × n matrix Mn , which determines the multilinear polynomial identities of Mn(F ). Thus if char(F ) = 0, the matrix Mn ) determines the polynomial identities of Mn(F ). We show that M Mn(F ) is very close to the tensor product of two n × n Vandermonde m...
متن کاملNotes on Commutation of Limits and Colimits
We show that there are infinitely many distinct closed classes of colimits (in the sense of the Galois connection induced by commutation of limits and colimits in Set) which are intermediate between the class of pseudo-filtered colimits and that of all (small) colimits. On the other hand, if the corresponding class of limits contains either pullbacks or equalizers, then the class of colimits is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 1971
ISSN: 0022-4049
DOI: 10.1016/0022-4049(71)90017-x